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@ A frequency-hopping datalink for providing communica- 
tion between a base station, relay unit and multiple remote 
units utilizes time-division multiplexing and transmits informa- 
tion signals containing information relevant to the next fre- 
quencies of transmission. Signals from the base station are 
transmitted on a first frequency to a relay unit which retrans- 
mits the signals on a second frequency to a group of remote 
units. The information signal from the base station contains in- 
formation concerning the frequencies of the next transmission 
and the time slot allotted for the remote units to respond. The 
remote units respond back at the first frequency which is re- 
ceived by the relay unit and rebroadcast to the base station at 
the second frequency. The first and second frequencies are 
changed after each message in accordance with a pseudo-ran- 
dom sequence generated either at the base station (and trans- 
mitted in encrypted form) or by means of a pseudo-random se- 
quence generated at each remote unit and the relay unit, whose 
initial state is reset by an internal or externally derived time 
reference and whose pattern is determined by an internal key. 
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SECURE COMMUNICATION SYSTEM FOR 
MTTT.TTPr.F. REMOTE UNITS 



Technical Field 

The present invention relates to the field of secure data 
communication systems and, more particularly,, to such a system for 
use with multiple remote units. „ . 

Background Art 

As disclosed in copending application Sec No. 625,885 various 
types of communications techniques are employed in order to enhance 
the security of information being transmitted between a base or 
ground station and a remote station or vehicle, such as a pilotless 
reconnaissance aircraft, and to make such communications more 
resistant to intentional jamming or noise. 

in the aforementioned copending application there is described a 
method and apparatus for preventing intentional jamming of a 
transmitter and receiver in a secure communications system of the 
frequency-hopping type wherein an information signal is generated at 
the transmitter, the information signal including at least a portion 
representative of the frequency of transmission of the next 
information signal. The information signal is then transmitted and 
received at a remote receiver at a frequency determined by the 
frequency representative portion- of an immediately preceding 
transmitted information signal. 
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While the system described in this copending application is 
adequate where there is to be direct communication between a 
transmitter and a receiver/ a need may arise for a base station to 
communicate with multiple remote units through a relay unit, 

5 

Disclosure of the Invention 

The present invention concerns a method and apparatus for 
coninunicating between a base station and remote unit throu^i a relay 

10 unit in a frequency-hopping communications system. More 
particularly, the method of the present invention is for use in a 
communication system of the type having at least one base station 
including a transmitter and ^ receiver, at least one relay unit 
including a transmitter and receiver, and at least one remote unit 

15 including a transmitter and receiver, and comprises the §teps of 
generating and transmitting at the base station an infornation 
signal at a first predetermined frequency, receiving the information 
signal at the relay unit and transmitting the information signal at 
a second predetermined frequency, and receiving the information 

20 signal at the remote unit at this second predetermined frequency, 
in accordance with the invention, information for setting the first 
and second predetermined frequencies is transmitted as part of the 
information signal and the frequencies are periodically changed. 
Preferably the frequencies are randomly changed in order to ensure 

25 communications security. 

Hie infornation for setting the first and second predetermined 
frequencies nay, for exanple, be a portion of the information signal 
representative of the next frequencies to be used for transmission 
and reception. Alternatively, the information for setting the first 

30 and second predetermined frequencies is a signal for changing the 
state of a pseudo-random frequency selector or a frequency mapping 
table forming part of the transmitters and receivers of the relay 
and remote units. 
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In order to further enhance the transmission security, the 
information for setting the first and second predetermined 
frequencies can be encrypted. 

The present invention nay further be used where a remote unit 
generates and transmits a second information signal. This second 
infonration signal is transmitted at the first predetermined 
frequency and received at the relay unit. The relay unit then 
retransmits the second information signal at the second 
predetermined frequency which is then received by the base station. 

in order to prevent interference between the transmission of the 
remote units the information signal transmitted by the base station 
includes a portion indicative of separate and unique time delays for 
transmission of information signals generated by each of the remote 
units. 

With the foregoing system, multiple remote units may communicate 
with a base station via a relay unit using frequency-hopping in 
order to prevent jamming of or interference with the signals between 
the base station * and the .remote units. Since the relay unit 
transmits at a frequency different than that at Which the base 
station and remote units transmit, an eavesdropper or potential 
janrver would only be able to detect one of the two frequencies in 
use at a particular time. Thus transmission of a janming signal on 
the transmission frequency of the relay unit would not affect the 
transmission or reception of information signals from the base 
station to the relay unit or from the remote units to the relay 
unit. Means may be provided at any of the base station, relay unit 
or remote units for detecting the onset and frequency of a janming 
or other interfering signal so that these units may be arranged to 
switch to a predetermined set of one or more fall-back transmission 
frequencies or to avoid the frequencies of the detected interfering 
signal, such as set forth in the aforementioned copending 
application Ser. No. 625,885. 
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The foregoing arrangement thus enables communication to take 
place between a base station, relay unit and remote units with a 
high probability of success in completing the transmission even in 
the face of deliberate attempts to interfere with such communication. 
5 Apparatus for performing the above method is also encompassed by 

the present invention* 

Brief Description of Drawings 

10 These and other featues and advantages of the present invention 

will be clear from the following detailed description of the 
preferred embodiments, when taken in conjunction with the drawing 
figures wherein: 

Figure 1 is a block diagram of a data oofimunication system 
15 arranged in accordance with a present invention; 

Figure 2 shews diagranatically a typical information signal as 
used in the present invention; 

Figure 3 is a block diagram of a first embodiment of a frequency 
selector circuit for use in the present invention; and 
20 Figure 4 is a block diagram of a second embodiment of a 

frequency selector circuit for use in the present invention. 

Best Modes for Carrying Out the invention 

The principles and techniques set forth in copending application 
Ser. No. 625,885, are hereby incorporated by reference. 

2 5 As shewn in Figure 1, the present invention consists of a base 

station 1 comprised of a transmitter portion, T Q , and a receiver 
portion , R Q , constructed as shown in Figure 1 of the 
aforementioned copending applicatiqn Ser. No. 625,885, 
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Transmitter T 0 transmits an information signal on a so-called 
"up-link" frequency ? 1 to a relay unit 3 and receiver R Q 
receives a signal from relay unit 3 via "down-link* frequency F r 

Relay unit 3 comprises a similar transmitter portion T f and 
receiver portion R f for transmitting and receiving signals at 
frequencies F 2 and p^, respectively. 

Also shown in Figure 1 are one or more remote units 5 a , 5^ 
...5 which also include transmitter and receiver portions T a , 
R a' T b' R b"" T n' R n' respectively, similar to those of base 
station 1 and relay unit 3. Receivers * a '%'"\ receive 
signals from relay unit 3 at frequency F 2 and transmitters T a , 

T ...T optionally transmit a further information signal back to 
b n 

relay unit 3 via frequency F 1# 

It is to be noted that transmission of signals from relay unit 3 * 

to both remote units 5 a ,5 fc> ...5 n and base station 1 takes place 

at frequency F 2 while reception of signals from remote units 

5 ,5,.... 5 and base station 1 by relay unit 3 takes place at 
a b n 

frequency F^. 

in accordance with the present invention, frequencies and 
F 2 are periodically and randomly changed in order to prevent an 
eavesdropper from receiving the transmitted information signals and 
to prevent possible jamming. To this end, as shown in Figure 2, the 
information signal transmitted by base station 1 to relay unit 3 and 
for subsequent retransmission to remote units 5 a' 5 b"* 5 n 
contains a portion indicative of the next set of frequencies, F x 
and F 2 , which will be used by the system for transmission and 
reception. This . frequency indicative portion may be a signal 
representative of the next pair of transmission and reception 
frequencies, which signal may be further encrypted, as set forth in 
copending application Ser. No. 625,885. Alternatively, the 
frequency indicative portion may include information for setting the 
status of pseudo-random number (PI}) generators associated with the 
frequency selecting circuits included as part of the base station, 
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relay unit and each of the remote units, as discussed more fully 
below. This frequency indicative portion may also be encrypted* 

Since each of the remote units transmits its information signal 
back to relay unit 3 via frequency F^, it is necessary that each 
S such remote unit be told to transmit only during predetermined time 
periods, so as to not interfere with each other. Accordingly, the 
~ information signal transmitted by base station 1 includes an address 
portion unique for each remote unit and a portion indicative of the 
time period in which each remote unit is to respond to any message 

10 from the base station relayed by relay unit 3* More particularly, 
as shown in Figure 2, the information signal transmitted by base 
station 1 includes a portion indicative of a unique time delay for 
each remote unit which specifies the amount of time the designated 
remote unit is to wait before responding to the base station and/or 

15 transmitting an information signal back to the base station. 

In operation, an initial information signal is transmitted by 
base station 1 via frequency F^ to relay unit 3 which retransmits 
the signal to remote units 5 a #5 b ...5 n at frequency F 2 * The 
relay unit and remote units have been initialized to receive the 

20 information signal at frequencies Fj^ and F 2 , respectively, in a 
manner as set forth in copending application Ser. No, 625,885. The 
portion of the information signal indicative of the next pair of 
different transmission frequencies F^ and F 2 is decoded by the 
relay unit and remote units in preparation for the next information 

25 signal to be broadcast by the base station. 

Upon reception of the information signal, each remote unit 
decodes the address portion of the signal and its associated time 
delay unique to each remote unit. Each remote unit may include a 
stable time reference or external time reference source (described 

30 below) for this purpose. Each remote unit waits until its specified 
time delay has elapsed and then transmits its information signal 
bade to the base station via the relay unit, as described earlier. 
Upon reception of all infornation signals from the remote units by 
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the base station, or after a predetermined maximum time delay (in 
the event one or irore of the remote units is unable to communicate), 
the base station transmits a new information signal at new 
frequencies F x and F 2 (as set during the previous transmission 
5 cycle). This process of transmission from the base station to the 
remote units and back again via the relay unit may continue for as 
long as necessary with the frequencies of transmission, F x , and 
F 2 , being changed periodically and randomly so as to prevent 
eavesdropping or jamming. 

10 As mentioned earlier, the relay unit and remote unit may have 

their frequency selecting circuits retuned for the next frequencies 
of transmission as set forth in copending application Ser. No. 
625,885. Alternatively, these frequency selecting circuits may be 
set using internal frequency selecting apparatus whose state is* 

15 initially set by a portion of the information signal transmitted by 
base station 1. More particularly, as shown in Figure 3, the 
frequency selecting circuit includes a PN generator 7 whose initial 
state (e.g. the starting point in the PN code sequence) is 
responsive to a signal generated by key generator 9 and a stable 

20 time reference (e.g. a stable internal clock or a receiver tuned to 
receive a radio broadcasted time reference). The output of PN 
generator 7 is applied to a mapping table 11 (e.g. a random access 
memory) which contains information representative of specific 
transmission and reception frequencies. Thus, the state of PN 

25 generator 7, as initialized by key generator 9 and the stable time 
reference, will cause mapping table 11 to generate different 
frequencies F x and F 2 for each transmission cycle. To an 
eavesdropper, these frequencies will appear to periodically and 

randomly change or "hop". 
30 As shown in Figure 4, instead of using a stable time reference, 

the PN generator may be made responsive to a portion of the 
information signal transmitted by the base station. 
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The frequency napping table, block 11, in figures 3 and 4 my 
also be nade responsive to a portion of the inf or nation signal 
transmitted by the base station. The sequence of the* -first and 
second frequencies can be controlled by either controlling the PN 
5 generator state, by altering the frequency mapping table contents, 
or by any combination of these two techniques. Thus the sequence or 
pattern of frequencies can be programmed initially, or changed 
dynamically by the transmitted information signal, to avoid certain 
frequency bands. 

10 In either of the arrangements shown in Figures 3 or 4, the base 

station, relay unit, or remote units may include apparatus for 
detecting frequencies upon which jamming or interfering signals are 
present* This information can then be used to avoid these 
frequencies which might otherwise be selected by the mapping table. - 

15 Advantageously, the foregoing arrangement enables multiple 

remote units to communicate with a base station via a relay unit 
using frequency hopping and time-division multiplexing principles to 
minimize interference and the effects of possible jamming. Since 
the up-link and down-link frequencies are periodically and randomly 

20 changed it would be extremely difficult for an eavesdropper or 
jammer to discover any pattern to the frequency changes. Further, 
reception of one of the transmitted signals tells nothing about the 
frequency of transmission of the other signal. Therefore a jammer 
would at best be able to jam only half of the communications flow 

25 (i.e. the information being transmitted at the jamming frequency) 
and then only until the next transmission cycle when the frequencies 
would be changed again. Even in this latter case, the communication 
system is designed to detect such jamming frequencies and take 
corrective action to avoid such frequencies, such as by dynamically 

30 altering the state of the frequency napping table or PN generator in 
response to a portion of the information signal. 

While the present invention has been described in considerable 
detail, it is understood that various changes and modifications will 
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fall within the scope of the invention. For example, multiple 
relays, each assigned to a group of remote units, could be used, 
with each relay being assigned a different set of uplink/downlink 
frequencies by the base station. Alternatively, a relay unit could 
coirenunicate with one or more additional relay units to extend the 
range of communication of the system. In this case one or more 
additional frequencies can be assigned for the intermediate 
(relay-to-relay) link. It should therefore be understood that the 
foregoing detailed description of the preferred embodiments is 
merely illustrative, but not limitive, of the invention which is 
defined by the appended claims. 
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CLAIMS 

!• In a secure communication system of the frequency- 

hopping type having at least one base station including a 
transmitter, at least one relay unit including a transmitter 
and a receiver, and at least one remote unit including a 
receiver, a method of preventing intentional jamming of the 
system characterized by the steps of: 

(a) generating and transmitting at the base station 
an information signal at a first predetermined frequency; 

(b) receiving the information signal at the relay 

unit; 

(c) retransmitting the information signal by the 
relay unit at a second predetermined frequency; and 

(d) receiving the information signal at the remote 
unit, wherein information for setting the first and second 
predetermined frequencies is transmitted as part of the 
information signal and said predetermined frequencies are 
periodically changed in accordance with a random pattern. 

2. The method according to claim 1, wherein the base 
station includes a receiver and the remote unit includes a 
transmitter and the method is characterized by the steps of: 

(e) generating a second information signal at the 
remote unit; 

(f) transmitting the second information signal at 
the first predetermined frequency; 

(g) receiving the second information signal at the 
relay unit; 

(h) retransmitting the second information signal by 
the relay unit at the second predetermined frequency; and 

(i) receiving the second information signal at the 
base station. 

3. The method according to claim 1 or 2, characterized 
in that the information signal includes a portion 
representative of the first and second frequencies of 
transmission of the next information signal and in that the 
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relay unit retransmits the information signal at said second 
frequency which is determined by the frequency representative 
portion of an immediately preceding transmitted information 
signal . 

4. The method according to claim 2 or 3, characterized 
in that said first information signal transmitted by the base 
station includes a portion representative of the first and 
second frequencies of transmission of the next first and 
second information signals, and wherein the relay unit 
receives said first and second information signals at said 
first frequency and retransmits both the first and second 
information signals at said second frequency, said first and 
second frequencies being determined by the frequency 
representative portion of an immediately preceding information 
signal transmitted by the base station. 

5 . The method according to claim 4, characterized in 
that there are a plurality of remote units and wherein said 
first information signal includes a portion indicative of 
separate and unique time delays for transmission of informa- 
tion signals generated by each of said remote units and in 
that in step (h) , the second information signal is transmitted 
by said remote unit at a predetermined time after the relay 
unit retransmits a first information signal transmitted by the 
base station. 

6. The method according to claim 3, characterized in 
that the portion of the information signal representative of 
the first and second frequencies of transmission is an 
encrypted version of said first and second frequencies and is 
a signal for changing the state of a pseudo-random frequency 
selector including a frequency mapping table containing data 
indicative of a plurality of predetermined frequencies, said 
frequency mapping table forming part of the transmitters and 
receivers of said relay unit and said remote unit. 

7 . A secure communication apparatus of the frequency- 
hopping type characterized by: 

at least one base station including a transmitter; 
at least one relay unit including a transmitter and 
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a receiver; and 

at least one remote unit including a transmitter and 

receiver , 

said base station transmitter including means for 
generating and transmitting an information signal at a first 
predetermined frequency; 

said relay unit transmitter and receiver including 
means for receiving the information signal and for retrans- 
mitting the information signal at a second predetermined 
frequency and said remote unit receiver including means for 
receiving the information signal, wherein information for 
setting the first and second predetermined frequencies is 
transmitted by the base station as part of the information 
signal, said base station further including means for 
periodically changing said predetermined frequencies in a 
random pattern and for transmitting information representative 
thereof to the relay unit and remote unit. 

8. The apparatus according to claim 7, characterized 
by: 

means for generating a second information signal at 
the remote unit; 

means located at the remote unit for transmitting 
the second information signal at the first predetermined fre- 
quency, the second information signal being received by the 
receiver of the relay unit and retransmitted by the trans- 
mitter of the relay unit at the second predetermined 
frequency ; and 

receiver means located at the base station for 
receiving the second information signal. 

9. The apparatus according to claim 7 or 8, character- 
ized in that the information signal generated by the base 
station includes a portion representative of the first and 
second frequencies of transmission, of the next information 
signal and wherein the relay unit " retransmitting means 
retransmits the information signal at said second frequency 
which is determined by the frequency representative portion of 
an immediately preceding transmitted information signal. 
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10. 



The apparatus according to claim 8 or 9, 



characterized in that the base station generating and 
transmitting means generates and transmits a first information 
signal at said first frequency including a portion 
representative of the first and second frequencies of 
transmission of the next first and second information signals, 
and wherein the remote unit receives said first and second 
information signals at said first frequency and the relay unit 
retransmitting means retransmits both the first and second 
information signals at said second frequency, said first and 
second frequencies being determined by the frequency 
representative portion of an immediately preceding information 
signal transmitted by the base station. 

11. The apparatus according to claims 8, 9 or 10, 
characterized in that there are a plurality of remote units 
and wherein said first information signal includes a portion 
indicative of separate and unique time delays for transmission 
of information signals generated by each of said remote units. 

12. The apparatus according to claim 9, 10 or 11, 
characterized in that the base station includes means for 
encrypting the portion of the information signal representa- 
tive of the first and second frequencies of transmission and 
is a signal for changing the state of a pseudo-random fre- 
quency selector including a frequency mapping table containing 
data indicative of a plurality of predetermined frequencies, 
said frequency mapping table forming part of the transmitters 
and receivers of said relay unit and said remote unit. 
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Secure communication system for multiple remote units. 

© A frequency-hopping datalinkfor providing communica- 
tion between a base station, relay unit and multiple remote 
units utilizes time-division multiplexing and transmits in- 
formation signals containing information relevant to the next 
frequencies of transmission. Signals from the base station 
are transmitted on a first frequency to a relay unit which re- 
transmits the signals on a second frequency to a group of 
remote units. The information signal from the base station 
contains information concerning the frequencies of the next 
transmission and the time slot allotted for the remote units to 



respond. The remote units respond back at the first frequency 
which is received by the relay unit and rebroadcast to the 
base station at the second frequency. The first and second 
frequencies are changed after each message in accordance 
with a pseudo-random sequence generated either at the base 
station (and transmitted in encrypted form) or by means of a 
pseudo-random sequence generated at each remote unit and 
the relay unit, whose initial state is reset by an internaf or 
externally derived time reference and whose pattern is deter- 
mined by an internal key. 
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